Fault-tolerant tree-based multicasting in mesh multicomputers
نویسندگان
چکیده
منابع مشابه
Distributed Recovery Block Based Fault-tolerant Multicasting
This paper presents a fault-tolerant and adaptive multicasting method that employs a modified distributed recovery block (DRB) approach. The section of a distributed system spanning between the source and destination nodes is partitioned into series of overlapping DRB groups on the multicasting paths. Each DRB group consists of three nodes: a current node and two successor nodes. The source nod...
متن کاملFault Tolerant Multicast Communication in Multicomputers
We describe fault tolerant routing of multi cast messages in mesh based wormhole switched multicom puters With the proposed techniques multiple convex faults can be tolerated The fault information is kept locally each fault free processor needs to know the status of the links incident on it only Furthermore the proposed tech niques are deadlock and livelock free and guarantee deliv ery of messa...
متن کاملAdaptive Fault-Tolerant Routing in Hypercube Multicomputers
A connected hypercube with faulty links and/or nodes is called an injured hypercube. To enable any non-faulty node to communicate with any other non-faulty node in an injured hypcrcube, the information on component failures has to be made available to non-faulty nodes so as to route messages around the faulty components. We propose first a distributed adaptive fault-tolerant routing scheme for ...
متن کاملFault-Tolerant Multicast Communication for Multicomputers
We describe fault-tolerant routing of multi-cast messages in mesh-based wormhole-switched multicom-puters. With the proposed techniques, multiple convex faults can be tolerated. The fault information is kept locally| each fault-free processor needs to know the status of the links incident on it only. Furthermore, the proposed techniques are deadlock-and livelock-free and guarantee delivery of m...
متن کاملFault-Tolerant Multicasting in Multistage Interconnection Networks
In this paper, we study fault-tolerant multicasting in multistage interconnection networks (MINs) for constructing large-scale multicomputers. In addition to point-to-point routing among processor nodes, efficient multicasting is critical to the performance of multicomputers. This paper presents a new approach to provide fault-tolerance multicasting, which employs the restricted header encoding...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer Science and Technology
سال: 2001
ISSN: 1000-9000,1860-4749
DOI: 10.1007/bf02948957